考虑以下任务:我们列出了欧洲不同城镇的日平均气温。{Hamburg:[14,15,16,14,18,17,20,11,21,18,19,11],Munich:[16,17,19,20,21,23,22,21,20,19,24,23],Madrid:[24,23,20,24,24,23,21,22,24,20,24,22],Stockholm:[16,14,12,15,13,14,14,12,11,14,15,14],Warsaw:[17,15,16,18,20,20,21,18,19,18,17,20]}我们想将这些城镇分为两组:“温暖”和“炎热”。“温暖”应该是至少有3天温度高于19
问题陈述:a[]是n个数的数组,数组中相同对的计数,使得0p,q是对的索引。a[3,5,6,3,3,5]n=6这里相同对的数目是4,它们是(0,3),(0,4),(3,4),(1,5)且不(2,2)或(4,3)违反p条件。解决方案1:functiongetIdenticalPairs(a,n){varidenticalPairs=0;for(vari=0;i这段代码工作得很好,但它的时间复杂度似乎是o(n2)。我尝试的第二个解决方案是,解决方案2:使用组合公式,相同对的nos,ncrvaridenticalPairs=0;functiongetIdenticalPairs(a,n){v